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(57) Abstract 

When user pages marked as wriie-proiected in a translation memory are 
write-accessed, leading lo an inierrupl request, not only the conesponding page entr>' 
in the look-up table is checked, but also whether the access has system privileges. 
If thai is the case, write prelection is temporarily lifted until the mode of operation 
changes again from system to user. For write protection to be re-established, control 
bits are used as indicators, on the basis of which translation table entries concerned 
by system accesses can be declared invalid. 

(57) Zusammenfassung 

Bci Schreibzugriffen auf im tJbcrectzungsspeicher als schreibgescht)i2i 
markierte Benyizerseiien, die zu eincr Unterbrechungsanforderung fuhren, wird 
nichi nur der zugehOrige Seitentafeleinirag UbcrprUfi, sondem auch ob ein Zugriff 
mil Sysiemberechiigung vorliegt. Im letzieren Falle wird der Schreibschuiz 
vortibergehend aufgehoben, bis der Betriebsmodus wieder vom System auf den 
Benutzer wechsclt. Damii der Schreibschutz anschlieBend wiederhergestelll werden 
kann, werden Sieuerbiis als Indikaioren venvendei, an Hand dcrcr die von den 
Sysiemzugriffen betrofienen Eintragc im Obersetzungsspcicher fur ungOliig erklan 
werden kOnnen. 
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Be s chr e ibung 

Verfahren zur Verbesserung der Steuerungsmoglichkeit in Da- 
tenverarlDeitungsanlagen mit AdreSubersetzung 

Die Erfindung betrifft ein Verfahren gemafi dem Oberbegriff 
des Patentanspruches 1. 

Datenverarbeitungsanlagen mit Adrefiubersetzung weisen viel- 
fach einen sogenannten „Translation-LookasiQe-Buf f er " als 
Ubersetzungsspeicher auf , in dem bei einer Uberseczung ennit- 
telte Paare von virtueller und realer Adresse zusammen mit 
Steuerinf omriationen vorubergehend gespeichert werden, so daS 
zur Ermittlung der realen Adressen zu einer virtuellen Adres- 
se nicht immer die voile iirberset zungsroutine zu durchlaufen 
ist. 

Zu den St euerinf ormationen gehort vielfach auch ein sogenanntes 
,,Dirty Bit" D, das den einzigen Schreibschut zmechanismus bil- 
det . Im gesetzten Zustand des Bits ist ein Beschreiben der 
zugehorigen Benutzerseite erlaubt. Erfolgt dagegen ein Schreib- 
zugriff bei nicht gesetztem Zustand, dann wird eine sogenannte 
„TLB Modified Exception"' ausgelost. Im Rahmen der dadurch ein- 
geleiteten Routine wird dann an Hand von weiteren Steuerdaten 
im zugehorigen Seitentaf eleintrag gepruft, ob es sich um eine 
echte Schreibschutzverletzung aus Sicht des Betriebssystems 
handelt oder nicht. Man siehe zum Beispiel Joseph Heinrich: 
,,MIPS RM4000 User's Manual, Prentice Hall, 1993, Seiten 62f f . 

Hiervon ausgehend ist es Aufgabe der Erfindung, die Moglich- 
keiten der internen Steuerung des Systems bei vorliegendem 
Schreibschutz zu erweitern. Dies wird durch die kennzeichnen- 
den Merkmale des Patentanspruches 1 erreicht, indem der in- 
ternen Steuerung zusatzlich erlaubt wird, auch auf schreibge- 
schutzte Benutzerseiten zu schreiben. Auf diese Weise konnen 
vom System aus z.B. Speicherdaten korrigiert oder neuer, von 
mehreren Tasks gemeinsam genutzter Programmcode eingeschrie- 
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ben werden. Dazu wird der Schreibschutz vorubergehend aufge- 
hoben, und damit nach Ausfuhrung der Schreibzugrif f e mit Sy- 
stemberechtigung der Schreibschutz fur die betrof f enen Seiten 
wieder hergestellt werden kann, erfolgt eine Markierung durch 
gesonderte Indikatoren. 

ZweckmaEig wird entsprechend Patentanspruch 2 die Prufung auf 
Vorliegen von Schreibzugrif f en mit Systemberechtigung in den 
bisherigen Ablauf fur die Behandlung der Unterbrechungsanf or - 
derung bei schreibgeschutzten Seiten miteinbezogen, wobei ein 
Setzen des Steuerbits fiir die vorubergehende Schreibberechti - 
gung durch die interne Steuerung des Systems ein Wiederholen 
des Schreibzugrif fes und auch weitere Schreibzugrif fe ermog- 
licht, ohne da£ dabei eine erneute Unterbrechungsanf orderung 
ausgelost wird . 

Die Aufhebung der Schreibberecht igung fur das System erfolgt 
dann jeweils beim Wechsel des Betriebsmodus vom. System auf 
den Benutzer, indem zunachst gepruft wird, ob eines der die 
Indikatoren bildenden Steuerbits gesetzt ist . Bei gesetztem 
Steuerbit fur eine global genutzte Seite sind dann alle 
Adresseneintrage im tibersetzungsspeicher fur ungultig zu er- 
klaren, die global benutzte Seiten betreffen und deren Steu- 
erbit fur die Schreibberechtigung gesetzt ist. Bei gesetztem 
Steuerbit fiir eine tasklokal genutzte Seite sind dagegen alle 
Eintrage fur die betroffene Task fiir ungultig zu erklaren. 
Dies kann in einf acher Weise durch Anderung der zugehorigen 
AdreSraumkennung erfolgen. 

Einzelheiten der Erfindung seien nachfolgend an Hand eines 
Ausfiihrungsbeispieles erlautert . In der Zeichnung ist dazu 
ein Ablauf diagramm dargestellt. 

Liegt gemaS Schritt 1 ein Schreibzugrif f vor , dann wird ge- 
maS Schritt 2 zunachst gepruft, ob das die Schreibberechti- 
gung kennzeichnende Steuerbit D gesetzt ist. Ist dieses der 
Fall, dann kann gemaS Schritt 3 der Zugriff zugelassen wer- 
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den. Im anderen Falle wird gemaS Schritt 4 eine Unterbre- 
chungsanf brderung TLB MOD.EXC. ausgelost . Die Behandlung die- 
ser UntertDrechungsanf orderung fuhrt in bekannter Weise zur 
Uberprufung des zugehorigen Seitentaf eleintrages gemaS 
Schritt 5 . Kandelt es sich dabei nicht um eine echte Schreib- 
schutzverletzung, dann kann der Zugriff erlaubt werden. Gemal?> 
Schritt 6 werden daher in bekannter Weise die entsprechenden 
Aktionsbits, z.B. ein Anderungsbit , und das Steuerbit D ge- 
setzt, so daS der Zugriff ohne Auslosung einer Unterbre- 
chungsanf orderung wiederholt werden kann. 

Fiihrt die Uberprufung gemaE Schritt 5 zum Ergebnis, daS der 
Seitentaf eleintrag den gewunschten Schreibzugrif f nicht er- 
laubt, dann wird in Auswirkung der Erfindung der Zugriff 
nicht sofort abgewiesen, sondern es wird zusatzlich uber- 
pruft, ob es sich um einen Schreibzugrif f mit Systemberechti- 
gung durch die interne Steuemng handelt . Erst wenn auch die- 
se Prufung negativ ausfallt, wird dann gemaS Schritt 9 der 
Zugriff endgultig abgewiesen. Im anderen Falle wird gemaS 
Schritt 8 wie bei Schritt 6 reagiert, mit dem Unterschied, 
daS zusatzlich noch eines der die beiden Indikatoren bilden- 
den Steuerbits GL bzw. TL geseczt wird. Handelt es sich bei 
der betroffenen Seite um eine global genutzte Seite, dann 
wird das Steuerbit GL setzt und im Falle einer tasklokal ge- 
nutzten Seite das Steuerbit TL. 

Bei der Ausfuhrung der Schritte 6 und 8 wird das Steuerbit D 
nur im Eintrag des Ubersetzungsspeichers TLB geandert. Der 
zugehorige Seitentaf eleintrag bleibt davon unberuhrt, so daS 
dort der Schreibschutz weiterhin vermerkt bleibt. Anderer- 
seits ermoglicht das gesetzte Steuerbit D die Ausfuhrung von 
Schreibzugrif fen ohne Auslosung von Unterbrechungsanf orderun- 
gen, bis der Eintrag verdrangt oder ungultig wird, 

Nach dem Wechsel des Betriebsmodus , d.h. vor dem ersten von 
einem Benutzer ausgelosten Schreibzugrif f , diirfen Schreibzu- 
griffe auf von vorangehenden Systemzugrif f en betroffene 
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schreibgeschutzte Seiten nicht mehr erlaubt werden. Um daher 
den Schreibschutz fur die betroffenen Seiten wiederherstellen 
zu konnen, mviSte eine Liste uber die betroffenen Seiten ge- 
fuhrt werden. Das erfordert aber einen verhaltnismafiig groEen 
5 Steuerungsauf wand . 

Die Erfindung nutzt hierzu die beiden Steuerbits GL und TL, 
die nach dem Wechsel des Betriebsmodus liberpruft werden. 

10 - 1st das Steuerbit GL gesetzt, mussen alle Eintrage im 
Uberset zungsspeicher TLB fiir ungiiltig erklart werden, 
deren Steuerbit D gesetzt ist und die globale Benutzer- 
seiten betreffen. 

15 - Ist das Steuerbit TL gesetzt, dann brauchen lediglich 
die Eintrage der zugehorigen Task fur ungultig erklart 
zu werden. Dies erfolgt in einfacher Weise durch Ande- 
rung der der Task zugeteilten Adrefiraumkennung ASID. Da 
das Steuerbit TL in einem tasklokalen Speicherbereich, 

20 dem sogenannten Task Control Block, abgespeichert wird, 

erfolgt die Uberprufung im Gegensatz zu der fur das 
Steuerbit GL jeweils nur beim Aktivieren der betroffenen 
Task , 

25 In beiden Fallen wird also nicht im einzelnen gepriift, welche 
der Benutzerseiten von einem Schreibzugrif f mit Systembe- 
rechtigung betroffen waren. 



Anschliefiend wird das jeweils gesetzte Steuerbit GL bzw. TL 
30 wieder zuruckgesetzt . 
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Patentanspruche 

1 . Verf ahren fur Datenverarbeitungsanlagen mit AdreSumsetzung 
und Verwendung eines Ubersetzungsspeichers (TLB) fvir uber- 
setzte Adressenpaare aus virtueller und realer Adresse fur 
Speicherseiten in Verbindung mit Steuerbits (V,D) zur Kenn- 
zeichnung der Giiltigkeit (V) und der Schreibberechtigung (D) 
als Eintrage, wobei bei nicht zugelassenem Schreibzugrif f si- 
ne Unterbrechungsanf orderung ausgelost wird, die eine Uber- 
prufung der Schreibberechtigung an Hand der im zugehorigen 
Seitentaf eleintrag vorliegenden Steuerdaten auslost, wobei 
bei erlaubtem Zugriff das Steuerbit (D) fur die Schreibbe- 
rechtigung gesetzt und der Schreibzugrif f wiederholt wird, 
wahrend bei nicht erlaubtem Zugriff der Schreibzugrif f abge- 
wiesen wird, 

dadurch gekennzeichnet, 

daE Schreibzugrif fe auf schreibgeschutzte Seiten auch ausge- 
fuhrt werden, wenn sie von der internen Steuerung der Daten- 
verarbeitungsanlage veranlal?.t sind, und dafi bei derartigen 
Schreibzugrif fen mit Systemberecht igung gesonderte Indikato- 
ren gesetzt werden, die beim Wechsel des Betriebsmodus vom 
System auf den Eenutzer die von den Systemzugrif f en betroffe- 
nen Eintrage im Uberset zungsspeicher (TLB) ungultig werden 
lassen . 

2. Verf ahren nach Anspruch 1, 
dadurch gekennzeichnet, 

- dafi jeweils vor endgultiger A±)weisung eines jeden Schreib- 
zugriffs weiterhin gepruft wird, ob ein Zugriff mit System- 
berechtigung vorliegt und daher erlaubt werden soil, 

- daS in diesem Falle das Steuerbit (D) fur die Schreibbe- 
rechtigung ebenfalls gesetzt wird, ohne den zugehorigen 
Seitentaf eleintrag zu andern, 

- daE zusatzlich ein Steuerbit (GL zw. TL) gesetzt wird, das 
die jeweils genutzte Seite entweder als global oder aber 
als tasklokal genutzte Seite kennzeichnet , bevor der 
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Schreibzugrif f wiederholt wird, ohne dabei eine erneute Un 
terbrechungsanf orderung auszulosen. 

3. Verfahren nach Anspruch 2, 
dadurchgekennzeichnet, 

daS weitere Schreibzugrif f e mit Systemberechtigung auf die- 
selbe Seite ohne Auslosung einer Unterbrechungsanf orderung 
ausfuhrbar sind, bis der Eintrag im Ubersetzungsspeicher 
(TLB) verdrangt oder ungultig wird, 

4. Verfahren nach Anspruch 2 oder 3, , 
dadurch gekennzeichnet, 

- daS die Steuerbits (GL, TL) fur die Nutzungsart der Seiten 
beim Wechsel des Betriebsmodus vom System auf den Benutzer 
uberpruft werden, 

- daS bei gesetztem Steuerbit (GL) fur eine global genutzte 
Seite alle Adresseneintrage im Ubersetzungsspeicher (TLB) 
fiir ungultig erklart werden, deren Steuerbit (D) fvir die 
Schreibberechtigung gesetzt ist und die zugleich global ge 
nutzte Seiten betreffen, 

- daS bei gesetztem Steuerbit (TL) fur eine tasklokal genutz 
te Seite alle Eintrage der betroffenen Task fur ungultig 
erklart werden und 

- dafi danach das jeweils gesetzte Steuerbit (GL bzw . TL) wie 
der zuruckgesetzt wird. 

5. Verfahren nach Anspruch 4, 
dadurch gekennzeichnet, 

daE Eintrage einer betroffenen Task durch Anderung der zuge- 
teilten Adrelsraumkennung (ASID) fiir ungultig erklart werden. 
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schemen zu (assen, oder aurch die das vc<ron«ntiicrvfng&carum einer 
anaeren im Recherchenoencht genannien ve<orf*nTttcrtur>g Detegt werden 
soil Oder die bus einem anaeren besonofrr»n Gruno ar>gegeDen ist (wie 
ausgefuhn) 

■Q" Verbtientlichung, die sich aut ein© munaitcrw Ot»«rK>arung, 

eine BenLRZung, eirw Ausstellung Oder anoe^e MeOnahmen Dezieht 

"P" Verdllenllicnung, die vor dem inte mat ions ten Anm»ia»oalum, aoer nach 
dem beansoruchten Phoritaisdatum veron«mtJcni woroen tsi 



T" Spate re Verotientiichung, die nach dem tnternaironsien Anmeidedatum 
Oder oem Phoritatsdatum verdtterrtticht woroen ist und mil der 
Anmeiaung nict^t kolltdiert, sondem nur zum Verstanonts des der 
Eflindung zugrundeliegenden Prinztps Oder aer ihr zugrundeliegenden 
Theorie angegeoen ist 

"X" Verbttentlichung von besonderer Bedeutung: die beanspruchle Erfindung 
kann aHein aotgrund dieser Verdtfentlichung nicht als rwu oder auf 
erfinderi&cher t^tigkeit beruhend betrachtet weroen 

"Y" Verbnentlichung von besonderer Bedeutung: die Deansoruchte Erlindung 
kann mchi als aul erltndeh&cher TStigkeit Derunena betrachtet 
weroen. wenn die Verdtfentlichung mit einer ooer mehreren anderen 
VerdtTentiichunoen dieser Kategohe in Vert>inaung gebracht wird und 
diese VertJinouhg fur einen Facnmann nanehegena'tst 

Vercttentiicnung. die Mitgtied dersefben Patennamiiie ist 
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